R . Meyer and A . Petit Decomposition of TrPTL formulas Research Report LSV − 97 − 5 , Sep . 1997
نویسندگان
چکیده
Partial orders based veriications methods are now well developed. In this framework, several suitable logics have already been deened. We focus on this paper on the logic TrPTL, as deened by Thi-agarajan, for which models are the well known (innnite) Mazurkiewicz traces. We study the case where the alphabet is not connected. Our main theoretical result is that any TrPTL formula can be decomposed in an eeective way as the disjunction of formulas on the connected components. Note that this result can be viewed as a direct logical counterpart of the famous Mezei's theorem on recognizable sets in a direct product of free monoids. Finally, we show that our result can also be of practical interest. Precisely , we exhibit families of formulas for which the use of our decomposition procedure decreases the complexity of the decision procedure of satissability.
منابع مشابه
Decomposition of TrPTL Formulas
Partial orders based veri cations methods are now well developed. In this framework, several suitable logics have already been de ned. We focus on this paper on the logic TrPTL, as de ned by Thiagarajan, for which models are the well known (in nite) Mazurkiewicz traces. We study the case where the alphabet is not connected. Our main theoretical result is that any TrPTL formula can be decomposed...
متن کامل, P . Gastin and A . Petit Removing epsilon − transitions in timed automata Research Report LSV − 97 − 1 , Jan . 1997 Ecole Normale Supérieure de Cachan
Timed automata are among the most widely studied models for real-time systems. Silent transitions, i.e., "-transitions, have already been proposed in the original paper on timed automata by Alur and Dill 2]. In 7] it is shown that "-transitions can be removed, if they do not reset clocks; moreover "-transitions strictly increase the power of timed automata, if there is a self-loop containing "-...
متن کاملOn the singular values of Weber modular functions
The minimal polynomials of the singular values of the classical Weber modular functions give far simpler defining polynomials for the class fields of imaginary quadratic fields than the minimal polynomials of singular moduli of level 1. We describe computations of these polynomials and give conjectural formulas describing the prime decomposition of their resultants and discriminants, extending ...
متن کاملDaily Pan Evaporation Modelling With ANFIS and NNARX
Evaporation, as a major component of the hydrologic cycle, plays a key role in water resources development and management in arid and semi-arid climatic regions. Although there are empirical formulas available, their performances are not all satisfactory due to the complicated nature of the evaporation process and the data availability. This paper explores evaporation estimation methods based o...
متن کاملCharacterization of Cobalt Oxide Co3O4 Nanoparticles Prepared by Various Methods: Effect of Calcination Temperatures on Size, Dimension and Catalytic Decomposition of Hydrogen Peroxide
In this scientific research work we report a novel method to synthesis Co3O4 nanoparticles via calcinations of cobalt hydroxide which can be conveniently prepared by the Co(NO3 )2.6H2O with different reactants. In order to study the effect of calcination temperature on structure and morphology of the nanoparticles, the calcinations take place at various temperatures (at 300°C, 500°C and 700°C)....
متن کامل